Locality-sensitive hashing

Results: 117



#Item
71Artificial intelligence / Discrete geometry / Data mining / Machine learning / Information retrieval / Nearest neighbor search / Locality-sensitive hashing / K-nearest neighbor algorithm / R-tree / Information science / Search algorithms / Mathematics

Outline Novel Approaches to Nearest Neighbors Random Walks. SEARCH Class. 1

Add to Reading List

Source URL: yury.name

Language: English - Date: 2007-09-14 19:06:32
72Artificial intelligence / Locality-sensitive hashing / Nearest neighbor search / Hash function / Hash table / MIPS architecture / MinHash / K-d tree / Search algorithms / Information science / Information retrieval

Asymmetric LSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS) Ping Li Department of Statistics and Biostatistics Department of Computer Science Rutgers University

Add to Reading List

Source URL: papers.nips.cc

Language: English - Date: 2015-01-20 13:42:14
73Information retrieval / Locality-sensitive hashing / Nearest neighbor search / Hash function / K-nearest neighbor algorithm / Search algorithms / Information science / Artificial intelligence

Outline Mapping-based Techniques Algorithms for Nearest Neighbor Search: Lecture 3 1 Locality-Sensitive Hashing (LSH)

Add to Reading List

Source URL: simsearch.yury.name

Language: English - Date: 2007-09-11 19:15:28
74Artificial intelligence / Locality-sensitive hashing / Nearest neighbor search / Hamming distance / K-nearest neighbor algorithm / Hash function / Hamming / Search algorithms / Information science / Mathematics

Mapping-based Techniques Algorithms for Nearest Neighbor Search: Lecture 3 Yury Lifshits http://yury.name Steklov Institute of Mathematics at St.Petersburg California Institute of Technology

Add to Reading List

Source URL: simsearch.yury.name

Language: English - Date: 2007-09-11 19:13:44
75Search algorithms / Information retrieval / Data mining / Machine learning / Dimension reduction / Nearest neighbor search / Metric tree / Locality-sensitive hashing / M-tree / Information science / Mathematics / Geometry

Similarity Search in a Nutshell Similarity Search: a Web Perspective Input: Set of objects Task: Preprocess it

Add to Reading List

Source URL: yury.name

Language: English - Date: 2007-10-19 22:50:42
76Search algorithms / Discrete geometry / Mathematical optimization / Nearest neighbor search / Numerical analysis / Valuation / Locality-sensitive hashing / Electron-longitudinal acoustic phonon interaction / Information science / Mathematics / Geometry

Nearest Neighbor Queries in Metric Spaces Kenneth L. Clarkson Bell Laboratories, Lucent Technologies Murray Hill, New Jersey[removed]removed] http://cm.bell-labs.com/who/clarkson/

Add to Reading List

Source URL: cm.bell-labs.com

Language: English
77Information retrieval / Nearest neighbor search / K-nearest neighbor algorithm / Factorial / Minkowski–Bouligand dimension / Locality-sensitive hashing / Exponential mechanism / Mathematics / Information science / Search algorithms

Making Nearest Neighbors Easier Restrictions on Input Tractable solution: poly (n) preprocessing, poly log(n) search time General case of nearest neighbors seems to be intractable

Add to Reading List

Source URL: simsearch.yury.name

Language: English - Date: 2007-09-11 19:50:50
78Computing / Nearest neighbor search / K-d tree / R-tree / Vp-tree / M-tree / Locality-sensitive hashing / K-nearest neighbor algorithm / Honda P series / Information science / Mathematics / Search algorithms

Outline Branch and Bound Algorithms for Nearest Neighbor Search: Lecture 1 Yury Lifshits http://yury.name

Add to Reading List

Source URL: simsearch.yury.name

Language: English - Date: 2007-09-11 18:32:40
79Information retrieval / Hashing / Error detection and correction / Hash functions / Dimension reduction / Locality-sensitive hashing / Jaccard index / Locality preserving hashing / Kullback–Leibler divergence / Search algorithms / Information science / Statistics

Similarity Estimation Techniques from Rounding Algorithms Moses S. Charikar Dept. of Computer Science Princeton University 35 Olden Street

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2004-02-04 10:27:32
80Mathematics / Nearest neighbor search / K-nearest neighbor algorithm / Locality-sensitive hashing / Ε-approximate nearest neighbor search / Nearest-neighbor chain algorithm / Information science / Search algorithms / Artificial intelligence

Comparing Nearest Neighbor Algorithms in High-Dimensional Space Hendra Gunadi College of Engineering and Computer Science Australian National University

Add to Reading List

Source URL: users.cecs.anu.edu.au

Language: English - Date: 2014-11-14 04:03:55
UPDATE